Keluaran "Candy" mempersembahkan bentuk muzik pop yang lebih lembut dan lembut dengan melodi yang ceria dan ceria diiringi gerakan tarian yang bertenaga—formula yang diterima pakai oleh banyak kumpulan idola Korea seterusnya. Mendudukinya sebagai lagu K-pop terbaik sepanjang masa pada tahun 2012, David Bevan dari majalah Spin menulis "Seo Taiji mungkin telah meletakkan asas K-pop beberapa tahun lebih awal, tetapi ia adalah HOT, kumpulan lelaki yang sebahagiannya direka bentuk oleh SM Kingpin. Lee Soo-Man, yang membawa masuk kultus 'idola' yang mendorong produk budaya pop Korea sejauh mana ia datang dalam sepuluh tahun yang lalu." [11] Pada tahun 2014, Mnet memasukkan "Candy" dalam senarai undur Legend 100 Lagu mereka, senarai 100 lagu berpengaruh dalam sejarah muzik popular Korea sejak 1960-an. [12]

Pada tahun yang sama, webzine muzik Music Taste Y meletakkannya di nombor 25 dalam senarai 120 lagu tarian terhebat sepanjang zaman mereka, di mana pengkritik Kim Yun-ha menyatakan pemasaran pelbagai guna yang mengkomersialkan bukan sahaja muzik, tetapi juga fesyen dan watak, dan berkata bahawa lagu itu bertindak sebagai nenek moyang semua elemen gabungan yang telah menjadi kebiasaan industri K-pop pada masa kini. [13] 35 pengkritik muzik dan budaya pop anjuran Seoul Shinmun dan Melon meletakkan "Candy" di nombor 17 dalam senarai 2021 daripada 100 lagu K-pop terbaik sepanjang masa; pengkritik Jeong Byeong-wook bergema bahawa rentaknya, "tarian, fesyen yang berkaitan, pelbagai terbitan, dan budaya fandom yang mengelilinginya semuanya telah menjadi model perintis perniagaan K-pop hari ini." [14]